package oj.day42;

public class 最大差值 {
    public int getDis (int[] arr, int n) {
        int a = 0,b = 0;
        int ret = 0;
        for(int i = 1;i < n;i++) {
            if(arr[i] > arr[a]) {
                b = i;
            }else if(arr[i] < arr[a]) {
                a = i;
            }
            if(b > a) {
                ret = Math.max(ret,arr[b]-arr[a]);
            }
        }
        return ret;
    }
}
